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Prufungsantrag gem. § 44 PatG ist gestellt 

® Verfahren zur gleichzeitigen Ubertragung von Signalen aus N-Signalquellen 

(gf) Beschrieben wird ein Verfahren zur gleichzeitigen Uber- 
tragung von Signalen aus N-Signalquellen uber eine ent- 
sprechende Zahl von Obertragungskanalen, bei dem die 
einzelnen Signate in Blocke aufgeteilt und die Blocke durch 
eine Transformation oder Filterung in Spektralkoeffizienten 
umgesetzt werden, die einem Datenreduktionsverfahren 
unterzogen werden. 

Die Erfindung zeichnet sich dadurch aus,. daS die zu den 
einzelnen Signalen gehdrenden Blocke in Abschnitte aufge- 
teilt werden, da& die jeweils aktuellen Abschnitte alter 
Signale gemeinsam bearbeitet werden. da& unter Verwen- 
dung eines wahrnehmungsspezifischen Modells die erlaubte 
Storung fur jeden Abschnitt bestimmt wird und daB eine 
Anforderung an aktuell erforderlicher Gesamt-Obertra- 
gungskapazitat berechnet wird. daR aus der insgesamt zur 
™ Verfiigung stehenden Obertragungskapazitat und der aktuell 
benotigten Gesamt-Obertragungskapazitat die Zuteilung an 
maximal zur Verfiigung stehender Obertragungskapazitat fur 
jedes Einzelstgnal berechnet wird und jedes Einzelsignal mit 
dieser so bestimmten Kapazitat codiert und ubertragen wird. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zur gleichzeitigen Obertragung von Signalen aus N-Signalquel- 
len uber eine entsprechende Zahl von Obertragungskanalen. 
5 Verfahren, bei denen die einzelnen (Zeit-) Signaie in Blocke aufgeteilt und die Blocke durch eine Transforma- 
tion oder Filterung in Spektralkoeffizienten umgesetzt werden, die wiederum einem Datenreduktionsverfahren 
unterzogen bzw. zur Datenreduktion entsprechend codiert werden, sind bekannt. Hierzu wird beispielsweise auf 
die Obersichtsartikel "Perceptual Audio-Coding" von Jorg Houpert in Studio-Technik oder den Artikel "Daten- 
Diat, Datenreduktion bei digitalisierten Audio-Signalen" von Stefanie Renner in Elrad, 1991 verwiesen. Auf diese 
io Obersichtsartikel sowie die PCT-Offenlegungsschrift WO 88/01 81 1 wird im ubrigen zur Erlauterung aller hier 
nicht naher beschriebenen Begriffe und Verfahrensschritte ausdrucklich Bezug genommen. 

In einer Reihe von Fallen ist es nun erforderlich, Signaie aus mehreren Signalquellen gleichzeitig uber eine 
entsprechende Zahl von Obertragungskanalen zu ubertragen. Als einfachstes Beispiel hierfiir sei die Obertra- 
gung von Stereo-Signalen uber zwei Obertragungskanale genannt. 
is Bei der Ubertragung von Signalen aus N-Signalquellen uber eine entsprechende Zahl von Ubertragungskana- 
len steilt sich nun das Problem der Dimensionierung der Obertragungskanale. 

Dimensioniert man jeden einzelnen Obertragungskanal so, daB er den "maximal anfallenden Bit-Strom" 
ubertragen kann, so bleibt "im Mitter vergleichsweise viel Obertragungskapazitat ungenutzt. 

Nun ist es aus der digitalen Telefontechnik bekannt, bei der Ubertragung von Signalen aus einer Vielzahl von 
20 Signalquellen uber eine entsprechende Zahl von Obertragungskanalen die Ubertragungskanale lediglich fur 
einen "mittleren Bedarf auszulegen und auf einzelnen Kanalen kurzfristig erhohten Bedarf durch Zuweisung 
aus anderen Kanalen auszugleichen. Die Zuweisung erfolgt dabei ausschlieBlich uber die Signalstatistik. 

Zum Stand der Technik sei auf folgende Literaturstellen "ein digitales Sprachinterpolationsverfahren mit 
pradiktionsgesteuerter Wortaufteilung" von Dr. H. Gerhauser (1980), "ein digitales Sprachinterpolationsverfah- 
25 ren mit momentaner Prioritatszuteilung". von R. Woitowitc (1977) oder "ein digitales Sprachinterpolationsver- 
fahren mit blockweiser Prioritatszuteilung" von G.G. Klahnenbucher (1978) verwiesen. 

ErfindungsgemaB ist nun erkannt worden, daB die in der digitalen Telefontechnik gebrauchlichen Verfahren 
zum Ausgleich eines schwankenden Bedarfs bei der Obertragung einer Vielzahl von Signalen uber eine entspre- 
chende Zahl von Ubertragungskanalen dann keine guten Resultate liefern, wenn die zu ubertragenden digitalen 
30 Signaie vorher einer Datenreduktion beispielsweise nach dem sogenannten OCF-Verfahren unterzogen worden 
sind. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur gleichzeitigen Ubertragung von Signalen aus 
N-Signalquellen uber eine entsprechende Zahl von Obertragungskanalen anzugeben, mit denen "datenreduzier- 
te Signaie" uber Obertragungskanale. die lediglich fur einen "mittieren Bedarf dimensioniert sind, ohne wahr- 
35 nehmbare d. h. beispielsweise horbare EinbuBen an Signalkapazitat ubertragen werden konnen. 

Eine erfindungsgemaBe Losung dieser Aufgabe ist im Patentanspruch 1 angegeben. Weiterbildungen der 
Erfindung sind Gegenstand der Unteranspriiche. 

Die Erfindung geht von dem Grundgedanken aus, zum Ausgleich des schwankenden Bedarfs bei der gleichzei- 
tigen Obertragung von Signalen aus N-Signalquellen uber eine entsprechende Zahl von Obertragungskanalen 
40 die Zuteilung an die einzelnen Signaie nicht nach statistischen Gesichtspunkten vorzunehmen, sondern bereits in 
dem Verfahrensschritt, in dem die Signaie zur Datenreduktion codiert werden, den schwankenden Bedarf durch 
entsprechende MaBnahmen auszugleichen. 

Dieser erfindungsgemaBe Grundgedanke wird nachstehend anhand eines Ausfiihrungsbeispiels unter der 
Zeichnung naher erlautert, in der zeigen: 

Fig. 1 ein Blockdiagramm zur Erlauterung des erfindungsgemaBen Verfahrens, und 
Fig. 2a und 2b den erfindungsgemaBen Signalaufbau. 

Bei dem erfindungsgemaBen Verfahren werden die einzelnen Signaie in Blocke aufgeteilt und die Blocke 
durch eine Transformation oder Filterung in Spektralkoeffizienten umgesetzt. Zum Ausgleich des schwanken- 
den Bedarfs werden die zu den einzelnen Signalen gehorenden Blocke in Abschnitte aufgeteilt, und die jeweils 
aktuellen Abschnitte aller Signaie gemeinsam bearbeiteu Dies ist in Fig. 1 durch entsprechende "Funktionsblok- 
ke"grafisch dargestellt. 

Unter Verwendung eines wahrnehmungsspezifischen Modells, das beispielsweise bet der Ubertragung von 
Audio-Signalen ein psycho-akustisches Modell sein kann, wird fur jeden Abschnitt die erlaubte Storung be- 
stimmt und hieraus die Anforderung an aktuell erforderliche Gesamt-Ubertragungskapazitat berechnet. Die 
Berechnung der Gesamt-Ubertragungskapazitat. d. h. der notigen Bitzahl, erfolgt fur alle Blocke gleichzeitig. 
Aus der insgesamt zur Verfugung stehenden Obertragungskapazitat und der aktuell benotigten Gesamt-Ober- 
tragungskapazitat wird die Zuteilung an maximal zur Verfugung stehender Obertragungskapazitat fur jedes 
Einzelsignal berechnet. Mit der fur jedes Einzelsignal zugeteilten "Bitzahl" erfolgt die Codierung des Einzelsi- 
gnals und entsprechend die Obertragung dieses Einzelsignals. Dabei erfolgt im einfachsten Falle ein Ausgleich 
der jeweils benotigten Ubertragungskapazitat nur zwischen den Kanalen. 

Bei der im Anspruch 2 angegebenen Weiterbildung ist eine Reserve an Obertragungskapazitat, em sogenann- 
tes Bitreservoir vorhanden, aus dem in dem Falle, daB die benotigte Gesamt-Ubertragungskapazitat die im 
Mittel zur Verfugung stehende Obertragungskapazitat iibersteigt. eine Zuteilung an Obertragungskapazitat 
erfolgt. 

65 Dieses Bitreservoir wird immer dann aufgefullt, wenn die angeforderte Obertragungskapazitat kleiner als die 
zur Verfugung stehende Obertragungskapazitat ist (Anspruch 3). 

In jedem Falle ist es erforderlich, daB — urn ein zu groBes Anwachsen des Bitreservoirs zu verhindern — in 
dem Falle. daB die Obertragungskapazitat sehr vie! kleiner als die zur Verfugung stehende Obertragungskapazi- 
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tat ist, eine Zwangs-Zuteilung von Bfts an die einzelnen ICanale erfolgt (Anspruch 4). Diese Zwangs-Zuteilung 
erfolgt dabei bevorzugt lediglich an die Kanale bzw. Signalquellen, die einen Bedarf angemeldet haben. der 
groBer als ein mittlerer Bedarf ist. Ein wesentlich groBerer Bedarf als der durchschnittliche Bedarf bedeutet 
namlich, daB diese Signale wesentlich schwerer zu codieren sind als ubliche Signale. 

In jedem Falle ist es gemaB Anspruch 9 bevorzugt, wenn aus alien getrennt codierten Signalen der Signalquel- 
len ein Gesamtblock gebildet wird. der auf einem festen Bereich, der Information beinhaltet, aus der die 
Separierung der Signale ermittelt werden kann, sowie aus mehreren Bereichen flexibler Lange besteht, die die 
codierten Signale aufnimmt. Dies ist schematisch in Fig. 2a dargestellt. 

Eine weitere Einsparung an Ubertragungskapazitat erhalt man dadurch, daB gleiche Eingangssignale erkannt 
und durch ein geeignetes Ubertragungsformat nur einmal ubertragen werden (Anspruch 6). Dies ist schematisch 
in Fig. 2b dargestellt. 

In jedem Falle ist es mogltch, die aktuell benotigte Ubertragungskapazitat exakt zu bestimmen oder lediglich 
abzuschatzen (Anspruche 7 und 8). 

Daruberhinaus ist es moglich.das erfindungsgemaBe Verfahren weitgehend parallel auszufiihren. Hierzu ist es 
bevorzugt. wenn gemaB Anspruch 1 1 die Codierung der Einzelsignale bereits wahrend der Berechnung der 
Zuteilung der Ubertragungskapazitat fur jedes Signal erfolgt. 

Eine weitere bevorzugte Realisierung des erfindungsgemaBen Grundgedankens ist im Anspruch 1 1 angege- 
ben. 

Wenn die benotigte Ubertragungskapazitat die zur Verfugung stehende Obertragungskapazitat ubersteigt 
und keine Zuteilung aus dem Bit-Reservoir erfolgen kann. so ist es moglich, den Wert der erlaiibten Storung fur 
samtliche Signale so anzuheben, daB die benotigte Gesamt-Obertragungskapazitat die zur Verfugung stehende 
Obertragungskapazitat nicht ubersteigt (Anspruch 1 1 ). 

lm folgenden soli ein numerisches Beispiel fur eine Vorgehensweise fur Audio-Signale angegeben werden. 
Ausdrucklich wird darauf hingewiesen, daB der erfindungsgemaBe Grundgedanke nicht auf Audio-Signale 
beschrankt ist; vielmehr konnen auch Video-Signale oder andere, einer wahrnehmungsspezifischen Beurteilung 
unterliegende Signale ahnlich behandelt werden. 

Beispiel fur eine mogliche Vorgehensweise fiir Audio-Signale: 

Seien y(t) Abtastwerte des Audio-Signals. 

1) Das Audio-Signal y wird in an sich bekannter Weise in Abtastwerte (y(t) zerlegt, die digitalisiert werden. 
Die digitalisierten Abtastwerte werden in Blocke der Lange 2n zerlegt, die bei dem gewahlten Ausfiihrungs- 
beispiel uberlappende Blocke mit der Uberlappung n sind: 

x(k,b) - y(b*n + k)furk = 0..2n(bBlocknummer). 

2) Jeder Block der Lange n wird durch eine Transformation, beispielsweise eine Fast-Fourier-Transforma- 
tion oder eine Cosinus-Transformation in Spektralkoeffizienten transformiert: 

x(j,b) - SUM(1 - 0...2n;x(l,b) • f(1) • cos (pi ■ (21 + 1 + n) (2j + l)/(4n))) fur j - 0...nmitf(l) « sqrt(2) * 
sin (pi • (1 +0,5)/(2n)) 

3) Jeder der Blocke wird in Abschnitte zerlegt und die Energiedichte fiir jeden Abschnitt berechnet: 
E(i.b) « (SUM(k = a(i) + 1 . a(i + 1); X(k,b)2))/(a(i + l)-a(i)) fur i = l...c, 

wobei die Koeffizienten a(i) aus der untenstehenden Tabelle 1 entnommen werden. 

4) Fur jeden Abschnitt wird mit einem geeigneten psycho-akustischen Modell, bezuglich dem auf die 
Literatur verwiesen wird, die erlaubte Storung berechnet. Aus der erlaubten Storung ergibt sich die 
Maskierung zwischen den Bandern 

T(i.b) = MAX (k - 1 . i- 1 ; E(k,b) • z(i-k)) 

die Maskierung im Band: 

s(i.b) = max(E(i,b) ■ e(i),T(i,b)) 

und die Maskierung zwischen den Blocken: 

ss(Lb) = max(s(i,b-l(/16,s(i,b)) 

anschlieBend erfolgt fiir jeden Block die Berechnung der benotigten Bitzahl. 

5) Berechnung der notigen Bitzahl fiir den Block: 

a) fiir eine Codierung wie bei OCF (Huffmancodierung): 

p = pO + SUM(i = t ...c:(a(i+ 1) -a(i) • (s(i.b)/ss(i,b))) 

b) fur PCM Codierung (SNR - 6dB/bit): 

Fiir jeden Abschnitt wird ein Skalenfaktor und die Anzahl der Bit pro Abtastwert als zusatzliche 
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Information ubertragen 1 

p = pO + SUM(i = 1 ...c;(a(i + l)) • 10/6 * log (E(i.b)/ss(i,b))) 

5 1m folgenden sollen in Form von Tabellen die sinnvollen Werte fur die einzelnen GroQen bzw. Konstanten 
wiedergegeben werden: 

n = 512 
c = 23 

io pO = 1 200 fur OCF (mittiere Bitzahl pro Block) 

pO 345 fur PCM (Skalenfaktoren: 10 Bit/Abschnitt), Codierung der Anzahl der Quantisierungsstufen: 5 
Bit/Abschnitt 

Tabelle 1 

15 

i 1 2 3 4 5 6 7 8 9 10 1 1 1 2 13 14 15 16 
a(i) 0 4 8 12 16 20 24 28 32 36 40 46 52 60 70 82 

20 j 17 18 19 20 21 22 23 24 

a(i) 96 114 136 164 198 240 296 372 



25 Tabelle 2 

i 123456789 
e(i) le-1 le2 le 3 le4 le 5 le 6 le-7 le-8 le-9 a(l) 

30 

0 fur i > 9 



Tabelle 3 

35 

i 1 2 3 4 5 6 7 

e(i) 0.0004 0.0004 0.0004 0.0004 0.0004 0.0004 0.0004 

40 

i 8 9 10 11 12 13 14 15 

e(i) 0.002 0.002 0.002 0.004 0.01 0.015 0.025 0.04 

45 

i 16 17 18 19 20 21 22 23 

e(i) 0.06 0.06 0.06 0.08 0.08 0.11 0.14 0.18 

50 

lm AnschluB hieran erfolgt die Zuteilung der Bit-Zahlen an die einzelnen Signale. Hierzu wird angenommen. 
daQ zur Codierung der K-Eingangssignale k(k)-Bits angefordert werden, wahrend die zur Verfugung stehende 
Bitzahl psoii sei. 

55 psum = SUM((p))k 

Nun ist eine Fallunterscheidung notig: 



1) wenn psum = psoll 

60 Jedes Signal bekommt die angeforderte Bitzahl: 

z(k) - P(k) 

2) Wenn psum < psoll 

65 Jedes Signal bekommt mehr als die angeforderte Bitzahl: 

z(k) (psoll/psum) • p(k) 

z. B. K - 2, psoll - 1600.p(1) = 540, p(2) - 660 
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psum = 1200 
z(l) = 1600/1200 • 540 - 720(180 bit mehr) 
z(2) - 1600/2000 • 660 = 880(220 bit mehr) 

3)Wennpsoll > psum: 5 
Jedes Signal bekommt weniger als die angeforderte Bitzahl: 

a) furOCF: 

z(k) «= (psoll/psum) * p(k) 

b) fur PCM: 

Die Mindestbitzahl fur jedes Signal darf dabei nicht unterschritten werden: 10 

z(k) = pO + ((psoll-K . p0)) . (p(k)-pO) 

z. B.K - Zpsoll - 1600.p0 - 500. p(l) - 600. p(2) - 1200 

dann ist psum = 1800 15 
z(l) = 500 + (1600-2 • 500)/(1800-2 • 500) • (600-500) «= 575(25 bit weniger) 
z(2) = 500 + (1600—2 • 500)/(1800— 2 • 500) • (1200-500) - 1025(175 bit weniger) 

Zur Korrektur der erlaubten Storung ist folgende Fallunterscheidung erforderlich, wenn fur jedes Signal 
p-Bits angefordert, jedoch z-Bits zugeteilt werden: 20 

1 ) Wenn zugeteilte Bitzahl gleich der angeforderten: 
keine Korrektur notig. 

2) Wenn mehr Bits zugeteilt wurden als angefordert: 

FurOCF: 25 
keine Korrektur notig. 
Fur PCM: 

Die Anzahl der fur die Quantisierung in jedem Abschnitt zur Verfugung stehenden Bit wird um (z — p)/512 
vermehrt. 

3) Wenn weniger Bits zugeteilt wurden als angefordert: 30 
FurOCF: 

ss(i.b) - s(i,b) + (z — p0)/(p — oO) • (ss(i,b)— s(i,b)) fur p > pO 
ss(lb) = s(i,b)furp < = pO 

35 

Fur PCM: 

Die Anzahl der fiir die Quantisierung in jedem Abschnitt zur Verfugung stehenden Bit wird um (z — p)/512 
vermehrt. 

Bei PCM ist eine Rundung Bit pro ATW auf eine ganze Zahi notwendig: Hierzu werden zunachst alle 40 
Bit/ATW auf die nachstniedrige ganze Zahl abgerundet und die daraus resultierende Bitsumme bestimmt. 

Falls noch Bits verfiigbar sind, werden in einem ersten Durchgang die von den untersten Bandern beginnend 
jedem Band ein Bit/ATW mehr zur Verfugung gestellu bis die zur Verfugung stehende Bitzahl erreicht wird. 

Beispiel 45 

Zur Verfugung stehen 104 Bit 



Abschnitt 
1 2 
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Breite: 


4 


6 


8 


12 




Bit/ATW: 


4,2 


5,2 


3.4 


2.4 




abgerundet: 
•Breite 


4 
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3 
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16 


30 


24 


24 




noch zu verteilen: 
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Ergebnis: 


5 


6 


3 


2 





Vorstehend ist die Erfindung anhand von Ausfuhrungsbeispielen beschrieben worden. Innerhalb des allgemei- 
nen Erfindungsgedankens sind selbstverstandlich die verschiedensten Variationen moglich. 65 

So ist es moglich, eine feste Gesamt-Blocklange zu verwenden, wobei Full-Bits eingesetzt werden oder eine 
Weitergabe an noch nicht beendete Coder erfolgt. Ferner ist es moglich, eine flexible Blocklange zu verwenden, 
bei der eine maximale Blocklange vorgegeben ist und zusatzlich eine Zeitmittelung erfolgt. 
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Patentanspruche 



1. Verfahrcn zur gleichzeitigen Obertragung von Signalen aus N-Signalquellen iiber eine entsprechende 
Zahl von Obertragungskanalen, bei dem die einzelnen Signale in Blocke aufgeteilt und die Blocke durch 
eine Transformation oder Filterung in Spektralkoeffizienten urhgesetzt werden. die einem Datenreduk- 
tionsverfahren unterzogen werden, gekennzeichnet durch folgende Merkmale: 

— die zu den einzelnen Signalen gehorenden Blocke werden in Abschnitte aufgeteilt, 

— die jeweils aktuellen Abschnitte aller Signale werden gemeinsam bearbeitet, 

— unter Verwendung eines wahrnehmungsspezifischen Modells wird die erlaubte Storung fur jeden 
Abschnitt bestimmt und eine Anforderung an aktuell erforderlicher Gesamt-Obertragungskapazitat 



— aus der insgesamt zur Verfugung stehenden Obertragungskapazitat und der aktuell bendtigten 
Gesamt-Obertragungskapazitat wird die Zuteilung an maximal zur Verfugung stehender Obertra- 
gungskapazitat fur jedes Einzelsignal berechnet und jedes Einzelsignal mit dieser so bestimmten 
Kapazitat codiert und ubertragen. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB eine Reserve an Obertragungskapazitat 
(Bit-Reservoir) vorhanden ist, aus der in dem Falle, daB die benotigte Gesamt-Obertragungskapazitat die im 
Mittel zur Verfugung stehende Obertragungskapazitat iibersteigt, eine Zuteilung erfolgt. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB das Bit-Reservoir aufgefullt wird, wenn die 
angeforderte Obertragungskapazitat kleiner als die zur Verfugung stehende Obertragungskapazitat ist. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB — urn ein zu groBes Anwachsen des Bit-Reser- 
voirs zu verhindern — in dem Falle. daB die angeforderte Obertragungskapazitat sehr viel kleiner als die zur 
Verfugung stehende Obertragungskapazitat ist, eine Zwangs-Zuteilung von Bits erfolgt. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB die Zwangs-Zuteilung lediglich bei einem 
Bedarf erfolgt. der groBer als ein mittlerer Bedarf ist. 

6. Verfahren nach einem der Anspriiche 1 bis 5, dadurch gekennzeichnet, daB gleiche Eingangssignale 
erkannt und durch ein geeignetes Obertragungsformat nur einmal ubertragen werden. 

7. Verfahren nach einem der Anspriiche 1 bis 6. dadurch gekennzeichnet, daB die Bestimmung der aktuell 
notigen Obertragungskapazitat exakt erfolgt. 

8. Verfahren nach einem der Anspriiche 1 bis 7, dadurch gekennzeichnet, daB die Bestimmung der aktuell 
notigen Obertragungskapazitat nur abgeschatzt wird. 

9. Verfahren nach einem der Anspriiche 1 bis 8, dadurch gekennzeichnet, daB aus alien getrennt codierten 
Signalen der Signalquellen ein Gesamtblock gebildet wird, der aus einem festen Bereich, der eine Informa- 
tion beinhaltet, aus der die Separierung der einzelnen Signale ermittelt werden kann, sowie aus mehreren 
Bereichen flexibler Lange besteht. 

10. Verfahren nach einem der Anspriiche 1 bis 9, dadurch gekennzeichnet, daB die Codierung der Einzelsi- 
gnale bereits wahrend der Berechnung der Zuteilung der Obertragungskapazitat fur jedes Signal erfolgt. 

11. Verfahren nach einem der Anspriiche 1 bis 10, dadurch gekennzeichnet, daB in dem Falle, daB die 
angeforderte Bitzahl die insgesamt zur Verfugung stehende Bitzahl iibersteigt, die erlaubte Storung fur alle 
Signalquellen vergroBert wird, so daB sich eine verringerte Bii-Anforderung ergibt. 
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